Bringing order to approximate matching: Classification and attacks on similarity digest algorithms
نویسندگان
چکیده
منابع مشابه
Filtration Algorithms for Approximate Order-Preserving Matching
The exact order-preserving matching problem is to find all the substrings of a text T which have the same length and relative order as a pattern P . Like string maching, order-preserving matching can be generalized by allowing the match to be approximate. In approximate order-preserving matching two strings match if they have the same relative order after removing up to k elements in the same p...
متن کاملApproximate Tree Matching and Shape Similarity
We present a framework for 2D shape contour (silhouette) comparison that can account for stretchings, occlusions and region information. Topological changes due to the original 3D scenarios and articulations are also addressed. To compare the degree of similarity between any two shapes, our approach is to represent each shape contour with a free tree structure derived from a shape axis (SA) mod...
متن کاملClassification based on 3-similarity
Similarity concept, finding the resemblance or classifying some groups of objects and study their common properties has been the interest of many researchers. Basically, in the studies the similarity between two objects or phenomena, 2-similarity in our words, has been discussed. In this paper, we consider the case when the resemblance or similarity among three objects or phenomena of a set, 3-...
متن کاملAdaptive Approximate Record Matching
Typographical data entry errors and incomplete documents, produce imperfect records in real world databases. These errors generate distinct records which belong to the same entity. The aim of Approximate Record Matching is to find multiple records which belong to an entity. In this paper, an algorithm for Approximate Record Matching is proposed that can be adapted automatically with input error...
متن کاملShape Matching: Similarity Measures and Algorithms
Shape matching is an important ingredient in shape retrieval, recognition and classification, alignment and registration, and approximation and simplification. This paper treats various aspects that are needed to solve shape matching problems: choosing the precise problem, selecting the properties of the similarity measure that are needed for the problem, choosing the specific similarity measur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Forensic Science International: Digital Investigation
سال: 2021
ISSN: 2666-2817
DOI: 10.1016/j.fsidi.2021.301120